MONOMIAL LOCALIZATIONS AND POLYMATROIDAL IDEALS 



SOMAYEH BANDARI AND JURGEN HERZOG 

■ Abstract. In this paper we consider monomial localizations of monomial ideals 

^vq \ and conjecture that a monomial ideal is polymatroidal if and only if all its mono- 



mial localizations have a linear resolution. The conjecture is proved for squarefree 
monomial ideals where it is equivalent to a well-known characterization of ma- 
troids. We prove our conjecture in many other special cases. We also introduce 
the concept of componentwise polymatroidal ideals and extend several of the re- 
sults, known for polymatroidal ideals, to this new class of ideals. 
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Introduction 



The class of polymatroidal ideals is one of the rare classes of monomial ideals with 
the property that all powers of an ideal in this class have a linear resolution. This 
is due to the fact that the powers of a polymatroidal ideal are again polymatroidal 
[H Theorem 5.3] and that polymatroidal ideals have linear quotients (101 Lemma 
! 1.3] which implies that they have linear resolutions. Recall that a monomial ideal is 

called polymatroidal, if its monomial generators correspond to the bases of a discrete 
q ■ polymatroid, see [5]. Since the set of bases of a discrete polymatroid is characterized 

by the so-called exchange property, it follows that a polymatroidal ideal may as 
\Q ', well be characterized as follows: let I C S — K\ monomial ideal 

generated in a single degree. We denote, as usual by G(I) the unique minimal set 
of monomial generators of /. Then / is said to be polymatroidal, if for any two 
elements u, v G G(I) such that deg x .(u) > deg x .(v) there exists an index j with 
deg Xj (u) < deg x . (v) such that Xj(u/xi) G I. 

Recently it has been observed that a monomial localization of a polymatroidal is 
again polymatroidal [HI Corollary 3.2]. The monomial localization of a monomial 
ideal I with respect to a monomial prime ideal P is the monomial ideal I(P) which 
is obtained from / by substituting the variables Xi ^ P by 1. Observe that I(P) is 
the unique monomial ideal with the property that I(P)Sp = IS p. The monomial 
localization I(P) can also be described as the saturation /: (EL Thus 
in the case that the polymatroidal ideal / is squarefree, in which case it is called 
matroidal, we see that I(P) — I: u where u = Yl Xi ^p x i- 

By what we have explained so far it follows that all monomial localizations of 
polymatroidal ideals have a linear resolution. The natural question arises whether 
this property characterizes polymatroidal ideals. The main purpose of this paper 
is to discuss this question. In Theorem 11.11 we give an affirmative answer requiring 
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however more that just the condition that all monomial localizations have a linear 
resolution. To be precise we show, that a monomial ideal / is polymatroidal if and 
only I : u has a linear resolution for all monomials u in S. In fact, among a few other 
equivalent conditions, we also show that / is polymatroidal if we only require that 
/: u is generated in a single degree for all monomials u £ S. Since for a squarefree 
monomial ideal /, the colon ideal I : u is a monomial localization for any monomial 
u, it follows (see Corollary II. 2p that a squarefree monomial ideal / is matroidal if 
and only if I(P) is generated in a single degree for all monomial prime ideals P. It 
turns out that this characterization of matroidal ideals corresponds to a well-known 
characterization of matroids which says that a simplicial complex is a matroid if and 
only if all its induced subcomplexes are pure, see [TTJ, Proposition 3.1]. 

Even though matroidal ideals are characterized by the property that all its mono- 
mial localizations have a linear resolution, we don't know whether the corresponding 
statement is true for polymatroidal ideals. There are simple examples of monomial 
ideals which show that all monomial localizations are generated in a single degree 
but the ideals themselves are not polymatroidal. However due to computational 
evidence we are lead to conjecture that the monomial ideals with the property that 
all monomial localizations have a linear resolution are precisely the polymatroidal 
ideals. In Section [2] we discuss several special cases which support this conjecture. 
In fact we give an affirmative answer to the conjecture in the following cases: 1. / 
is generated in degree 2 (Proposition I2.ip . 2. I contains at least n — 1 pure powers 
(Proposition I2.4p . 3. / is monomial ideal in at most 3 variables (Corollary 12.51 and 
Proposition 12. T[) . 4. / has no embedded prime ideal and either | Ass(S'/J)| < 3 or 
height (/) — n—1 (Proposition 12. 8j) . 

We would like to point out that in each of the special cases mentioned above we 
use completely different arguments for the proof of our conjecture. For the moment 
we do not have a general strategy to prove it. 

In Section [3] we introduce componentwise polymatroidal ideals, namely those 
monomial ideals with the property that each of its components is generated by 
a polymatroidal ideal. In contrast to polymatroidal ideals, powers of component- 
wise polymatroidal ideals need not to be componentwise polymatroidal, unless the 
ideal is generated in at most two degrees, see Proposition ^. 21 On the other, it might 
be that powers of componentwise linear ideals are componentwise linear. For this 
we could not find a counter example. 

One would expect that an exchange property of its generators characterizes com- 
ponentwise polymatroidal ideals. For that purpose we introduce the so-called non- 
pure exchange property and show in Proposition 13.51 that componentwise polyma- 
troidal ideals enjoy the non-pure exchange property. On the other hand, we show 
by an example that an ideal with the non-pure exchange property need not to be 
componentwise polymatroidal. 

It is natural to ask whether componentwise polymatroidal ideals have linear quo- 
tients. We expect that this is the case and prove it for ideals which are compo- 
nentwise of Veronese type. It is also an open question whether ideals satisfying the 



2 



non-pure exchange property have linear quotients, even they are not componentwise 
polymatroidal. 

1. An algebraic characterization of polymatroidal ideals and 
monomial localizations of matroidal ideals 

Let K be a field, S = K[x\, . . . ,x n ] the polynomial ring in the indeterminates 
X\ , . . . , x n and I C S a monomial ideal. We first show 

Theorem 1.1. Let I be a monomial ideal. The following conditions are equivalent: 

(a) I is polymatroidal. 

(b) I : u is polymatroidal for all monomials u. 

(c) I : u is generated in a single degree for all monomials u and has linear quo- 
tients with respect to the reverse lexicographic order of the generators. 

(d) I: u has a linear resolution for all monomials u. 

(e) I: u is generated in a single degree for all monomials u. 

Proof, (a) =r~ (b): It is enough to show that for variable polymatroidal. 
Let I = ^j =Q Ijx{, where for all u G G(Ij), xi \ u. Then I: Xi — Iq + J2j=i h x {~ L - 
Set J = Y^j=i IjXi" 1 - Then I = I + XiJ, and I : Xi = I + J. If J = 0, then 
I : Xi = Iq = I, and there is nothing to prove. 

Now let J 7^ 0. We want to show that I C J. Let u be monomials with 
u £ I . Since J ^ there exists a monomial v G / such that v E x, t J. Since I is 
polymatroidal it satisfies the symmetric exchange property, see Theorem 12.4.1]. 
Therefore, since Xi does not divide u but does divide v, it follows that there exists a 
variable xt with t ^ i such that uxi/xt G /. Hence uxi/xt G ijJ, so 6 J. This 
implies that u G J. Thus we conclude that I: Xi = J. 

Let u, v G G{J) . So XiU,X{V G XiJ C J. If deg^. (tt) = deg^-y), since I is 
polymatroidal, it follows that satisfies exchange property. Hence exchange 

property is satisfied for u and v. 

Let deg x .(w) > deg^.f^), so Xi\u. Now for variable x\ with deg Xi (w) > deg x (v), 
we want to show that there exists variable Xj such that deg Xj (v) > deg Xj (u) and 
(u/xi)xj G G{J). Since deg^ (xjtt) > deg (a^u) and I is polymatroidal, it follows 
that there exists variable Xj such that deg x .(xiv) > deg x . (xiu) and (xiu/xi)xj G 
Since Xi\u, we have that (xiu/xi)xj G JtX* for £ > 1. Hence {u/xi)Xj G 
JtX* -1 C J. Also we have that deg x .(v) > deg Xj (u). 

(b) =r> (c): Any polymatroidal ideal is generated in a single degree and has linear 
quotients with respect to the reverse lexicographic order of the generators, as shown 
in [TP] Lemma 1.3]. Therefore (b) implies (c) trivially. 

(c) (d) follows from the general fact that ideals generated in a single with linear 
quotients have a linear resolution (see [U Lemma 4.1]), and (d) =>• (e) is trivial. 

(e) =>- (a): Let v,w G G(I) with deg x .(v) > deg x .(w). We want to show that 
there exists variable Xj such that deg x .(w) > deg x .(v) and (v/xj)xj G G(I). By 
assumption 7: — is generated in a single degree. Hence, since X{ G Gil: vjxi) it 
follows that /: v/xi is generated in degree 1. Hence, since w/ gcd(w, v/xi) G 7: u/Xi, 
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there exists z G G(I) such that Xj = zj gcd(z,v/xi) for some j and such that Xj 
divides w / gcd(w, v/xi). Then deg x . (w) > deg x .(v/xi). So since deg x .(v) > deg x .(w) 
it follows that Xj ^ X{. Hence deg Xj (w) > deg x .(v/xi) = deg x (v). Our assumption 
(for u — 1) implies that I is generated in a single degree. Hence deg(z) = deg(t> ). On 
the other hand, it follows from Xj = zj gcd (z, v/xi) that deg Xl (z) < deg Xl (v / xi) = 
deg X{ (v) for all / ^ i,j and deg x _.(z) = deg x ^(v/xi) + 1 = deg x .(v) + 1 and also 
deg x .(z) < deg x .(v/xi) = deg^v) - 1. Therefore, z = (v/x^Xj. □ 

We denote the set of monomial prime ideals of S = K[xi, . . . ,x n ] by V(S). Let 
P G V(S) be a monomial prime ideal. Then P = Pc for some subset C G [n], where 
Pc = i ^ C}) and ISp = JSp where J is the monomial ideal obtained from 

I by the substitution Xj 1— >■ 1 for all % G C. We call J the monomial localization of 
I with respect to P and denote it by I(P). 

For example, if I = (^1X2X3, X2X3X4, x^x^xq) C K[xi, . . . , xq] and C = {4}, then 
I{Pc) = (x 2 x 3 ,x 3 x 5 x 6 ). 

Let C C [n] and set xc = Yliec Xi - Then I(Pc) = 7: xg 3 = /: x k c for fc large 
enough. In particular, if J is a squarefree monomial ideal we have that I(Pc) = 
I: Xc- Therefore we obtain 

Corollary 1.2. Let I be a squarefree monomial ideal. The following conditions are 
equivalent: 

(a) The ideal I is a matroidal. 

(b) For all P G V(S) the ideal I(P) is matroidal. 

(c) For all P G V(S) the ideal I(P) is generated in a single degree and has linear 
quotients with respect to the reverse lexicographic order of the generators. 

(d) For all P G V{S) the ideal I(P) has a linear resolution. 

(e) For all P G V(S) the ideal I(P) is generated in a single degree. 

Corollary 1.3. Let I be a squarefree monomial ideal. The following conditions are 
equivalent: 

(a) The ideal I is a matroidal. 

(b) For all P G V(S) and all integers k > the ideal I k (P) has a linear resolu- 
tion. 

(c) For all P G V(S) there exists an integer k > such that the ideal I k (P) has 
a linear resolution. 

(d) For all P G V(S) there exists an integer k > such that the ideal I k (P) is 
generated in a single degree. 

(e) For all P G V(S) and all integers k > the ideal I k (P) is generated in a 
single degree. 

Proof, (a) =^> (b): Since J is a matroidal, I k is polymatroidal for all k (see [TJ 
Theorem 5.3]). Hence by [H Corollary 3.2], I k (P) is polymatroidal for all P G V(S). 
So I k (P) has a linear resolution for all P G V(S) and all k. 

The implications (b) =>• (c) (d), and (b) =>■ (e) =>- (d) are trivial. 

(d) =r> (a): By Corollary 11.21 it is enough to show that I(P) is generated in a 
single degree for all P. By assumption we know that (I(P)) k (which is equal to 
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I k (P)) is generated in a single degree. Thus, since I(P) is a squarefree, the desired 
conclusion follows once we have shown that if J is squarefree monomial ideal and 
J k is generated in a single degree, then J is generated in a single degree as well. Let 
s be the smallest degree of a generator of J and assume that there exists v G G(J) 
with deg(v) = t, t > s. Then our assumption implies that J k is generated in degree 
sk. Since v k G J k and deg(f k ) = tk > sk, there exist U\,...,Uk G C(J) such that 
[Ti=i M j divides w fc and deg(uj) = s for each i = 1, . . . , k. Then u\ divides v k , so 
since u\ and u are squarefree monomials, it follows that u\ divides v , a contradiction. 

□ 

2. Monomial localizations of polymatroidal ideals 

One would expect that Corollary 11.21 remains true if we replace in its statements 
"matroidal" by "polymatroidal". This is the case for the equivalence of (a) and (b). 
However the following example shows that (a) is not equivalent to (e) if we replace 
"matroidal" by "polymatroidal" in statement (a). 

Indeed, let / = (x\ , X\X2, x\, X2X3). Then / is not polymatroidal, but all monomial 
localizations are generated in a single degree. On the other hand, the ideal / in this 
example does not have a linear resolution. So one may expect that polymatroidal 
ideals can be characterized by the properties (c) and (d) of Corollary 11.21 

In the following special cases we can prove this. 

Proposition 2.1. Let I C K[xi, . . . , x n ] be a monomial ideal generated in degree 2. 
Then the following conditions are equivalent: 

(a) The ideal I is a polymatroidal. 

(b) For all P G V(S) the ideal I(P) is polymatroidal. 

(c) For all P G V(S) the ideal I(P) is generated in a single degree and has linear 
quotients with respect to the reverse lexicographic order of the generators. 

(d) For all P G V(S) the ideal I(P) has a linear resolution. 

(e) After relabeling of the variables there exist integers < k < m < n such that 

I = ((xi, . . .,x k )(xx, . . .,x m ), J), 

where J is a squarefree monomial ideal in the variables x^+i, ■ ■ ■ , x m satisfy- 
ing the following property: 

(*) If XiXj G J and k + 1 < / < m with I 7^ i,j, then X{X\ G J or XjXi G J. 

Proof. The implication (a) =^> (b) is known ([91 Corollary 3.2]) and the implications 
(b) ^> (c) ^> (d) are known. 

(d) =>- (e): After a relabeling of the variables we may assume the x\ G / if and 
only if % G [k]. Suppose that k > 2 and let 1 < i,j < k and % 7^ j. Since / is 
generated in degree 2 and has a linear resolution it is known by [H Theorem 3.2] 
that / has linear quotients with respect to a suitable order of the generators. We 
may assume that x\ comes before x| in this order. Hence, since {xf) \ x| = (xf), 
there exists a monomial u G G(I) coming before x| such (u): x| = (xj). It follows 

that u = XiXj. This shows that (xi, . . . , x^) 2 C /. 
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Let X be the subset of elements j G [n] with the property that j > k and Xj\u 
for some u G G(I). After a relabeling of the variables Xk+i, ■ ■ ■ , x n we may assume 
that J = {A; + 1, . . . , m}. Let u = x t Xj with j G X and z G [&]. Then Xj G I(P^y), 
and since 7(P/ji) has a linear resolution, all generators of I(P^) are of degree 1. 
In particular, for any t G [k] we must have that Xt G Gr(7(P{j})). This implies that 
x t Xj G G(I). Thus we have shown that (x\, . . . , Xk)(xi, . . . , x m ) C 7. 

Let J be the ideal generated by all u G G(7) which do not belong to the ideal 
(x\, . . . ,Xk){x\, . . . ,x m ). Then J is a squarefree monomial ideal in the variables 
Xjfe+i, . . • , x m . Let XiXj G J and Z an integer with k + 1 < / < m and / ^ 

If k = 0, then xiXh E J for some /i and J is matroidal by Corollary II. 21 Comparing 
XiXh with XjXj we see XiXi G J or x^X; G J. 

If k > 0, then xiX/ G 7. Therefore Xi G 7(P{;}), and hence 7(Pm) is generated in 
degree 1, since it has a linear resolution. This implies that XiX\ G J or Xj-x; G J. 

(e) =>■ (a): Let u,v G G(7). We have to show that this pair satisfies the poly- 
matroidal exchange property. Since (x\, . . . , Xk)(xi, . . . , x m ) is polymatroidal and J 
is matroidal because of (*), we may assume that u G (x±, . . . ,Xk)(xi, . . . ,x m ) and 
v G J. 

Let u = x t x\ and v = x^Xj, then the exchange property is satisfied because 
x s Xi G G(I) or x s Xj G G(7) for all s ^ due to (*). □ 

For the proof of the next result we recall the following well-known fact. 

Lemma 2.2. Let J C S be a graded ideal with linear resolution and such that 
£(S/ J) < <x>. Then J = (xi, . . . , x n ) h for some k. 

Proof. Since £(S/J) < oo it follows that reg(S/J) = max{j: (S/J)j ^ 0}, see 
[TJ Lemma 1.1 ]. We may assume that J has a /c-linear resolution. Therefore, 
reg(iSy J) = A; — 1, and hence (S*/ J)j = for j > k. It follows that J = (x±, . . . , x n ) k . 

□ 

Definition 2.3. Given positive integers d, a±,...,a n . We let I(d- ai ,...,a n ) C S — 
K[xi, . . . , x n ] be the monomial ideal generated by the monomials u G S of degree g? 
satisfying deg x .(-u) < a* for alH = 1, . . . , n. Monomial ideals of this type are called 
ideals of Veronese type. 

Obviously, monomial ideals of Veronese type are polymatroidal. 

Proposition 2.4. Let I C 7^[xi, . . . , x n ] be a monomial ideal generated in de- 
gree d and suppose that I contains at least n — 1 pure powers of the variables, 
say xf , . . . , x d n _ x . Then the following conditions are equivalent: 

(a) The ideal I is a polymatroidal. 

(b) For all P G V(S) the ideal 7(P) has a linear resolution. 

(c) The ideals I and I(P{ n j) have a linear resolution. 

(d) 7 = I {d ;d,...,d,k) f or some k. 

Proof. The implication (a) (b) is known and the implications (b) =>- (c) and 
(d) =>• (a) are trivial. Thus it remains to show that (c) implies (d). 
To this end we write 

7 = 7 + hx n H h I k x k nl 
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where Ij is a monomial ideal in S' = K[x\, . . . , x n -i] for all j. 

Several times in our proof we will apply the following fact, which is an immediate 
consequence of jH Theorem 2.1]: let J C S be a monomial ideal with linear resolu- 
tion, and let be positive integers. Then the monomial ideal J' generated 
by the monomials u G G(J) with deg x . u < a\ for i = 1, . . . , n has linear resolution 
as well. We refer to this result as to the 'restriction lemma'. 

Applying the restriction lemma to I it follows that Iq has a <i-linear resolution. Our 
assumption implies that xf, . . . x^^ G Jo- In particular, it follows that £(S'/Io) < oo. 
Thus Lemma [2.21 implies that Iq = n d where n = {x\, . . . , x re _x). 

Next we show by induction on j that I k _j = xi d + i . For j = 0, we have to show 
that Ik = n d ~ k . Indeed, by assumption the ideal I(P{ n y) — Iq + I\ + ■ — h 1^ has a 
linear resolution. Since Ij is generated in degree d — j, it follows that J(P{ n }) = I k 
and moreover, that n d = Iq C Ik- Hence Ik has a (d — fc)-linear resolution and 
contains x d ~ h for % = 1, ...,n — 1. Again applying Lemma |2.2[ it follows that 
Ik = n d ~ k . This completes the proof of the induction begin. 

Now assume that j > (and < k — 1), and assume that Ik-i = n d ~ k+l for 
I = 0, - 1. We set 

J = J + /ix„ + ■ ■ • + 4_X _i and L = n d - fc+J '- 1 x^' +1 + ■ • • + n d - k x k n . 

The ideal L is polymatroidal, and hence has a <i-linear resolution. Applying the 
restriction lemma to I we see that J has a <i-linear resolution. We have 

J n L = (J n L) + (Jix n n L) + • • • + {i k -jx k ~ j nL ) = 

I x k - j+1 + hx k ~ j+1 + ■■■ + I k -jx k n - j+1 = (I + I 1 + ... + I k ^)x k - j+1 . 
So reg( J H L) > d + 1. On the other hand by the exact sequence 

we have that reg( J PI L) < max{reg( J © L), reg(7) + 1} = d+ 1. Then reg( J PI L) = 
d + 1. Hence J n L = (J + Ii + • • • + I k -j)x k n ~ j+1 = I k -jX k - j+1 . So 4-j has 
a (d — k + j)-linear resolution and contains x d ~ k+:j for % = 1, ... ,n — 1, because 
n d = Jo C /fc-j- By Lemma I2.2[ = n 6 '"*''" 1 "- 7 . Altogether we have shown that 
I = n d + n d_1 a: n H h n d ~ fc x^ = I( d ;d,...,d,k), as desired. □ 

Corollary 2.5. Let 7 C ATfxi,^] fee a monomial ideal. The following conditions 
are equivalent: 

(a) / is polymatroidal. 

(b) For all P G V(S) the ideal I(P) has a linear resolution. 

(c) I has a linear resolution. 

Proof. The conditions (b) and (c) are equivalent, because I(P) is a principal ideal 
for P ^ (xi,X2), and the implication (a) (b) is known. For the proof of the 
implication (b) =^> (a) we write I = uJ, where u is the greatest common divisor 
of the generators of /. I is polymatroidal if and only if J is polymatroidal, and 
/ satisfies (b) if and only if J does. So we assume from the very beginning that 
greatest common divisor of the generators 7 is 1. This implies that I contains a 
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pure power of x± or a pure power of Xi- Thus the desired conclusion follows from 
Proposition 12.41 □ 



Definition 2.6. Let I be a monomial ideal. We say that / satisfies the strong 
exchange property if I is generated in a single degree and for all u, v £ G(I) and for 
all i,j with deg x .(u) > deg x .(v) and deg^ (u) < deg x .(v), one has Xj(u/xi) £ I. 

Proposition 2.7. Let I C S = K[xi,X2,xz] be a monomial ideal. The following 
conditions are equivalent: 

(a) I is polymatroidal. 

(b) I is polymatroidal satisfying the strong exchange property. 

(c) For all P £ V(S) the ideal I(P) has a linear resolution. 

Proof. The implications (b) =>■ (a) and (a) =>■ (c) are known. This it remains to be 
shown that (c) implies (b). Let I = uJ where u is the greatest common divisor of 
the generators of /. It is known [7J Theorem 1.1] that I is polymatroidal satisfying 
the strong exchange property, if and only if J is of Veronese type. Since I(P) has a 
linear resolution for all P £ P(S) if and only if the same holds true for all J(P), we 
may assume from the very beginning that u — 1, and then have to show that I is of 
Veronese type. Let a; = max{deg x .(u) : u £ G(I)} for i = 1, . . . , 3. We claim that 
I — I(d;ai,a2,az) where d is the common degree of the generators of I. We first show 
that for each % the set of monomials 

A = {u £ K[xi, X2, X3] : deg(u) = d, deg x . (u) = ai and deg x (u) < aj for j ^ i} 

belongs to I. 

Indeed, (c) implies that I(P{i}) is generated by the monomials v £ K[xj,Xk] such 
that vx^ £ / and has a linear resolution. Therefore, by Corollary 12. 5[ I(Pn\) is 
polymatroidal. Hence there exist numbers 0<e</<<i — such that 

I(P{i}) = (x T jX s k : r + s = d — ai, r < aj , s < ak and e < r < /). 

Assume now that A (£. I. Then it follows e>0or/<d — Oj. We may assume 
that e > 0. Therefore, x^^x^ ^ I. On the other hand, since the greatest common 
divisor of the elements of G(I) is equal to 1, it follows that there exists monomial 
Xk~ b Xi £ 7 with b < Oi. Hence x^~ b £ I(P^y), a contradiction because I(P{i}) does 
not contain a pure power of Xk- 

In order to complete the proof of the claim, we introduce the following ideals 
Jbi,b 2 ,b 3 with Oj < hi < d for i = 1,2,3. The ideal J6 1) 6 2 ,6 3 is generated by all 
generators of I and all monomials 3 of degree d such that rj < bj for all j and 

there exists i £ [3] with Oj < r.j < 6j. We will show by induction on b\ + 62 + ^3 that 
^61,62,63 h &s a linear resolution for all 6j. In particular, J^dd has a linear resolution. 
Hence by Lemma |2T2~| = (xi ) X2 ) xz) d since J^^d contains the pure powers xf. 
This then implies that I = I(d- ai ,a 2 ,a 3 )- 

The induction begin with b\ + 62 + &3 = cti + ^2 + 03 is trivial because in that case 
at = bi and J ai ,a 2 ,a 3 — 7, which by assumption has a linear resolution. Now assume 
that bi + b 2 + 63 > ai + a 2 + 03. Then 6j > a« for some i, say for i = 1. By induction 
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hypothesis the ideal H = J^-ifcto has a <i-linear resolution. Let J = Jbxfctoi an d 
consider the exact sequence 

— > H — > J — > J/H — > 0. 

The module J/H is annihilated by x 2 and £3. Therefore, J/H is an Sjix^Xz)- 
module generated by the residue classes of the elements vx\ with v G K[x2, £3] of 
degree d — b x . Since no power of X\ annihilates the generators of J/H it follows that 
J/H is a free S/(%2,Xz). It follows that J/H has a ci-linear resolution. Therefore 
we conclude from the above exact sequence that J has a ci-linear resolution. □ 

Proposition 2.8. Let I C S = K[x\, . . . ,x n ] be a monomial ideal with no embed- 
ded prime ideals such that I(P) has a linear resolution for all P G V*(I), and let 
Ass(Syi) = {Pi, . . . , P r }. Let m = (x x , . . . , x n ) be the graded maximal ideal of S . 
Then the following holds: 

(a) If Pi + Pj = m for all i 7^ j , then I is polymatroidal. 

(b) If r < 2, then I is a transversal polymatroidal ideal. If r = 3, then either I 
is again a transversal polymatroidal ideal or I is a matroidal ideal generated 
in degree 2 of the form I = Pi fl P2 H P3 such that Di=i = an< ^ 
G{Pi) U G{Pj) = {xt, ...,x n } for all i^j. 

(c) // height (/) = n — 1, then I is polymatroidal. 

Proof. Let P G Ass(S/I). Since J is a monomial ideal with no embedded prime 
ideals, it follows that P is a minimal prime ideal of /. Therefore, £(S(P)/I(P)) < 00. 
Since I(P) has a linear resolution, it follows from Lemma 12. 2\ that I{P) = P k for 
some k. Therefore / = Pf 1 n • ■ ■ H P r flr . 

(a) Since / is generated in a single degree and Pj + Pj = m for all i ^ j, it follows 
from a result of Francisco and Van Tuyl [31 Theorem 3.1] that I is polymatroidal. 

(b) If r = 1, then I = P" 1 is a transversal polymatroidal. 

If r = 2, then / = P" 1 fl P 2 a2 . Since J is generated in a single degree we conclude 
that G(Pi) n G(P 2 ) = 0. Therefore, J = P^Pf, and the assertion follows. 

Now let r = 3, then / = P" 1 n P 2 a2 n P 3 a3 . We may assume that / is full supported, 
i.e., {xi,... t x n } = U ueG (/) supp(n). 

First assume that P< ^ P,- + P fc for all z, j, fc. Then, since I(Pj + P fc ) = P/ J n P fe " fc 
is generated in a single degree, it follows that G{Pj) fl G(Pfe) = for j 7^ fc. Hence 
J = P^P^Pg 3 is a transversal polymatroidal ideal. 

Next we may assume that Pi C P 2 + P 3 . In particular, P 2 + P 3 = m, since J is 
full supported. We claim that Pj + Pj = m for all 2 7^ j and hence by part (a), I is 
polymatroidal. It remains to be shown that Pi + P 2 = m and Pi + P 3 = m. Assume 
that Pi + P 2 ^ m and set P = P x + P 2 . Then /(P) = Pf n P 2 2 . Since J(P) is 
generated in a single degree, we have that G(Pi) flG(P 2 ) = 0. So since Pi C P 2 + P 3 , 
it follows that ?i C P 3) a contradiction. Therefore Pi + P 2 = m. Similarly we can 
see that P x + P3 = m. 

Now we want to show that GiPi) C\G(Pj) ^ G(Pk) for distinct i, j and k. Assume 
G(Pj) fl G(Pj) C C(Pjfc) for some z, j and /c. Let xi be a variable. If xe G G(p) fl 
G(Pj), then G G(Pfc), and if G" G(p) fl G(Pj), then we may assume that 
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xi G" G(Pi). In that case it follows that xe G G(Pk), since Pi + Pk = va. Therefore 
Pk = m, a contradiction. 

Now we claim that a\ = a 2 = a 3 . We may assume that ai > a 2 > 03 and that / 
is generated in degree d. Let x { G G(Pi) n G(P 2 ) \ G(P 3 ) and x 3 - G G(P 3 ) \ G(Pi). 
Then since a\ > a 2 , it follows that x^x ? G P So there exist integers s < a% and 
t < a 3 such that xfx* G G(P). Since xfxj G P 3 a3 and Xj ^ P 3 , we have x* G P 3 a3 , 
and so t = a 3 . On the other hand, since xfx^- G P" 1 and Xj G" Pi, it follows that 
x\ G Pf 1 , and so s = ai. Hence x^x" 3 G G(Pj. Therefore d = ai + a 3 . Now let 
Xi G G(Pi) n G(P 3 ) \ G(P 2 ) and Xj G G(P 2 ) \ G(Pi). Then similarly xfxf G G(I), 
so d = ai + a 2 . Therefore a 2 = a 3 . Set a = a 2 = a 3 . Next we show that a 4 < 2a. 
Assume a x > 2a. Let x* G G(Pi)nG(P 2 ) and x^ G G(Pi) n G(P 3 ), then xf^x? G P 
Hence ai = deg(x" 1_a x") > d = a\ + a, so a < 0, a contradiction. Now let 
^ G G(Pi) n G(P 2 ), Xj G G(Px) n G(P 3 ) and x k G G(P 3 ). Then x^xf^xf ~ ai G /. 
Therefore, 2a = deg(x"Xj 1_a x^ a_ai ) > d = ai + a, hence a > ai, and so ai = a. 

Now we have J = P" fl P 2 fl P 3 a . We claim that a = 1. The claim implies that 
/ = Pi n P 2 H P 3 . Hence, since / is generated in a single degree we conclude that 

G(Pt) n G(P 2 ) n G(P 3 ) = 0. 

In order to prove the claim, assume to contrary that a > 1. Let Xi G G(Pi)flG(P 2 ), 
Xj G G(Pi) n G(P 3 ) and x fc G G(P 2 ) n G(P 3 ). Then x^^ -1 ^ G /, because 
x^ 1 ^" 1 G Pf, x^^fe e P 2 a and G P 3 a . So 2a - 1 = degfo^x^Xfe) ^ d = 

2a, a contradiction. 

(c) If r = 1, then / = P" 1 is polymatroidal, and if r > 1, the assertion follows 
from (a). □ 

Based on Proposition 12. 1\ Proposition I2.4[ Corollary I2.5[ Proposition 12.71 and 
Proposition 12.81 and based on experimental evidence we are inclined to make the 
following 

Conjecture 2.9. A monomial ideal / is polymatroidal if and only if I(P) has a 
linear resolution for all monomial prime ideals P. 

The following examples show that the localization condition of Conjecture [279] can 
not be weakened. 

Example 2.10. (a) The ideal / = (xix 3 , x 4 x 3 , xix 2 x 3 , x 2 x 3 ) and all I: Xj have a 
linear resolution, but / is not polymatroidal. 

(b) The ideal / = (xf , x 4 x 2 , x 4 x 3 , x 2 x 3 x 4 , Xix 2 x 3 , Xix 3 x 4 , x 4 x 4 ) and all I(P{i}) have 
a linear resolution, but I is not polymatroidal. 

(c) The ideal I ) has linear relations, 
and all 7(P{j}) are polymatroidal, but / is not polymatroidal. 

For the proof of Proposition 12.8( c) one could skip the assumption that / has no 
embedded components, if one could prove the following statement: (*) Let / C S be 
a monomial ideal with linear resolution and such that Ira is polymatroidal. Then / 
is polymatroidal. 
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Indeed, assuming (*) the following can be shown: Let 7 = Jr\Q and assume that 7 
has a linear resolution, 7 is componentwise polymatroidal and Q is m-primary, then 
7 is polymatroidal. To see this, observe that Im?~ d = 7^ = J(j) for j ^> 0, where d 
is the degree of the generators of 7. Here, for any graded ideal L, we denote by Lu\ 
the ideal generated by the jth graded component of L. Since J is componentwise 
polymatroidal it follows that Ivn?~ d is polymatroidal. The assertion now follows by 
induction on j — d and by using (*). 

Observe that (*) holds if our Conjecture 12.91 is satisfied, because I(P) = (7m) (P) 
for all P^m. 

We believe that if 7 is a polymatroidal ideal generated in degree d, then (7 : 
is polymatroidal. It can be shown that this is the case at least when 7 is a 
polymatroidal ideal satisfying the strong exchange property. Assuming this is true 
in general, the above condition (*) follows, because 7 = 7m : m, if 7 has a linear 
resolution. Obviously we have 7 C 7m : m. Assume the inclusion is strict. Then 
there exists a homogeneous element / G 7m : m \ 7. Thus the residue class of / in 
S/I is a non-zero socle element of 5/7. Say, 7 has a 7-linear resolution. Then it 
follows that deg(/) = d — 1. On the other hand, 7m has (d + l)-linear resolution. 
Therefore 7m : m is generated in degree > d, a contradiction since / G 7m : m. 

Note that our conjecture is equivalent to the following statement: let 7 be mono- 
mial ideal with linear resolution. Then 7 is polymatroidal if and only if I(P^j) is 
polymatroidal for all i. We prove this version of Conjecture 12.91 under additional 
assumptions. 

Proposition 2.11. Let I be a monomial ideal with d-linear resolution, and assume 

that I(P {i} ) = I(d-a 1 ;a 1 ,...,a i . 1 ,a 1+1 ,...,a n ) fOT % = 1, . . . , 71. Then I = I {d]ai ,...,a n ) ■ 

Proof. For k = l,...,n, let I k = x^ k I{P^) and set J = Y^k=i^k- Then J C 7. 
We first show that (7 : m 00 )/^ = 7. In fact, by the definition of 7 it follows that 
(7/ J)x k — for k — 1, . . . , n. Therefore, 7/7 is a module of finite length, and hence 
we get 

(1) 7C (7:m°°)> d C (7:m 00 )>,. 

Here for any graded ideal L we set L>d = © i>d 7;j. 

Since 7 has 7-linear resolution, it follows that (7 : m 00 )^ = 7. Indeed, our 
assumption on 7 implies that 7 : m°° = 7 + 77 where 77 is generated in degree 
< 7-1. This follows from Corollary 20.19]. Thus (7 : m°°)> d = 7+m77 (d „ 1> . Since 
mHu-i) C 7, the desired conclusion follows. Thus in combination with (JT|) we see 
that (7 : m°°)>d = 7. Since 7 is generated in degree d, we even get (7 : tn 00 )/^ = 7. 

Now we want to show that (7 : m 00 )^) = Iu-,ai, -,a n )- Let u G (7 : m 00 )^) such that 
deg(n) = d and um r CJC 7 (d . air .. )0n) for some integer r > 0. Then ux\ G I(d- ai ,...,a n ) 
for all i G [n]. Hence for all i G [n] there exists u$ G G(I^. ait _ iChl \) such that v^ux^. 
Therefore, deg x < deg x (it) for all j ^ i. Since deg(w) = deg(uj) = d, it follows 
that deg x .(u) < deg x .(vi) < aj. This shows that it G I(d; ai ,...,a n )- Hence we proved 
that (7 : m°°) (d) C I [d - ai ,...,a n )- 
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Now let xj 1 ■ ■ ■ x b n n G G(/(d ; a 1 ,...,a n )), then J27=i h = d and b t < a,-, for all i G [n]. 
We claim that xj 1 • • -x^m 5 C J with s = Yh=i a i ~ d. Let xf ■ ■ -x% G G(m s ). 
Then x? 1+Cl • • ■ x^ +c " G x? 1 ■ • • x b n n m s . If 6* + c, < a* for all z, then £" =1 a* = d + s = 
JZiLi ^* + SILi c * < SI=i a ^ a contradiction. Hence for convenience we may assume 
that b\ + Ci > a 1; and show that x 1 1+Cl •••x^' l+Cn G ii = x" 1 /(d- ol ;aa,...,0n)- Since 
&i + ci > ai, it is enough to show that x b 2 +C2 ■ ■ -x b ™ +Cn G I(d-av,a2,...,a n )- 

We may assume that bi + q > a, for z = 2, . . . , t and bi + ^ < for % — t + 1, . . . , n 
with 1 < £ < n. Since 6,- < a,- for all i, it follows that 



t 



^2 a i+ ^ (&i + q) = ^ aj + d - ^ 6i + ^ q = yj(aj - £>») + Ci + d> d. 

i=l i=t+l i=l i=l »=t+l i=l t=i+l 

Hence ^* =2 + 2-^=t+i(&j + c «) > d — ai. This implies that 

<r a 2 . . . rf-a-t bt+i+ct+i _ _ 6„+c n _ r 

x 2 x t x t+l x n c 1 (d-ai;a2,...,a n j- 

Therefore x\ 2+C2 ■ • -x^ +c " = w(x a 2 2 ■ • • x^xf;+ 1+Ct+1 ■ • -x^ +c ") G J(d_a i; a 2 ,...,a n ), as de- 
sired. □ 



3. Componentwise polymatroidal ideals 

In this section we extend the notion of polymatroidal ideals to monomial ideals 
which are not necessarily generated in a single degree. 

Let / be a monomial ideal. We denote by Iu\ the monomial ideal generated by 
all monomial of degree j in /. The ideal / is called componentwise linear, if 1^ has 
a linear resolution for all j. Basic properties about componentwise linear ideals can 
be found in [5]. 

Definition 3.1. Let / be a monomial ideal. We say that / is componentwise poly- 
matroidal, if /(j) is polymatroidal for all j. 

Observe that if d is the highest degree of a generator of I, then I is componentwise 
polymatroidal if and only if Iu\ is polymatroidal for all j < d. Indeed, Iu\ = 
I{d)V^~ d for j > d. Moreover, all powers of m are polymatroidal and products of 
polymatroidal ideals are again polymatroidal, see [H Theorem 5.3] 

It is easy to see that / is componentwise polymatroidal if and only if / : u is com- 
ponentwise polymatroidal for all monomials u. However if we only assume that I : u 
is componentwise linear for all monomials u, it does not necessarily follow that / is 
componentwise polymatroidal. Indeed, let / = (X1X2, xixf, X2x|). Then J: u is com- 
ponentwise linear for all monomials u, but / is not componentwise polymatroidal. 

It is natural to ask whether powers of componentwise polymatroidal ideals are 
again componentwise polymatroidal. There is a positive answer to this question in 
the following case. 

Proposition 3.2. Let I be a componentwise polymatroidal ideal generated in at 
most 2 degrees. Then I k is componentwise polymatroidal for all k. 
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Proof. The statement is trivial if I is generated in a single degree. So now assume 
that / is generated in 2 degrees, say, in degree d and d + t with t > 0. Then 
/ = I< d ) + I {d+t) . Hence 

(2) / fc = ;o j w) fc ~ J (w j - 

i=o 

Since I is generated in degree > dk it remains to be shown that (I k )(kd+r) is 
polymatroidal for all r > 0. It follows from ([2]) that 

i=o 

where £ = min{/c, |_ r AJ}- 

Observe that for j < I we have 

(J^MW^'"* = (J (fi> ) fc ^" 1 (/ (d+ , > )^ <d) m'm- 4 ^ +1 ) 

It follows that (I k )(kd+ r ) = (^(d)) fe_ ^(^(d+i)) £ iTi r_ "- Since products of polymatroidal 
ideals are polymatroidal the desired conclusion follows. □ 

In general powers of componentwise polymatroidal ideals are not componentwise 
polymatroidal. 

Example 3.3. Let / = (xf , x\x^, Xix 2 x 3 , X\x\, X\x\, x 2 x|). By using Proposition 12 .71 
it is easy to see that / is componentwise polymatroidal. However (/ 2 ){6) is not 
polymatroidal, because (7 2 )( 6 )(-P{3}) = ( not generated in a single 

degree. 

One would expect that componentwise polymatroidal ideals can also be charac- 
terized by an exchange property of its minimal set of monomial generators. Suppose 
for a monomial ideal / we require that for all monomials u,v G G(I) the following 
condition holds: (*) if deg x .(-u) > deg x .(v) for some i, then there exists an integer j 
such that deg x .(v) > deg x .(u) and Xj{u/xi) G I. Then it is easily checked that / is 
necessarily generated in a single degree and hence polymatroidal. 

Therefore we give the following 

Definition 3.4. Let / be a monomial ideal. We say that / satisfies the non-pure 
exchange property, if for all u, v G G(I) with deg(w) < deg(w) and for all i such that 
degj.. iy) > deg x . (u), there exists j such that deg Xj (v) < deg Xj (u) and Xj(v/xi) G I. 

Proposition 3.5. If I is componentwise polymatroidal, then I has the non-pure 
exchange property. 

Proof. Let u, v G G(I) with deg(u) < deg(v) = t and deg x (v) > degj. (m) for some 
i. We may assume that deg(u) < deg(w), since Im is polymatroidal. By using the 
fact that u does not divide v, it follows that there exists I ^ i such that 



(3) 



deg x » < deg Xi (u). 
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Since deg(u) < deg(u), there exists integer a such that deg(uxf) = deg(v). Then 
there exists j such that 

(4) deg^O) < deg x .(uxf), 

since 1^ is polymatroidal and since deg x .(t>) > deg x .(u) = deg x . (uxf). Moreover, 
Xjiy/xj) G /. If j = I, then by (E]), deg^f) < deg x .(u) and Xj{v/xi) G /. If j ^ /, 
then fl4]) implies that deg x .{v) < deg Xj {ux^) = deg X] (u) and Xj(v/xi) El. □ 

Unfortunately, the converse of Proposition 13.51 is not true. Indeed, let / = 
(x\X2i x\x\, X2x\). Then / has the non-pure exchange property but 1^) is not poly- 
matroidal. On the other hand, / has linear quotients. Thus the question arises 
whether any monomial ideal satisfying the non-pure exchange property has linear 
quotients. In view of Proposition 13.51 a positive answer to this question would imply 
that any componentwise polymatroidal ideal has linear quotients. In the following 
we show that ideals which are componentwise of Veronese type have linear quotients. 

The following concept is needed for the next results: Let / C J be monomial 
ideals with G(I) C G(J). We say that / can be extended by linear quotients to J, 
if the set G( J) \ G(I) can be ordered V\, . . . ,v m such that (G(I),vi, . . . , Vi) : Vi + i is 
generated by variables for i = 1, . . . , m — 1. In a particular a monomial ideal L has 
linear quotients, (0) can be extended to L by linear quotients. 

It is known ( |12[ Corollary 2.8]) that an ideal with linear quotients is componen- 
twise linear. In particular, if I has linear quotients and I can be extended to J by 
linear quotients, then J has linear quotients and hence a linear resolution. 

Theorem 3.6. Let I be an ideal of Veronese type generated in degree d, and J an 
ideal of Veronese type generated in degree d+1 such that Ira C J. Then Im can be 
extended by linear quotients to J. 

Proof. Let / = I(d- ai ,...,a n )- In the first step of the proof we assume that J = 
I(d+i;ai+i,...,a n +i)- Let u = x^ 1 ■■■ x[\ n G G(J). We define the set 

S u = {ie [n] | hi = a; + 1} 
and the monomial u = Y\ ie s u x i* ■ 

Now we consider the following order for elements of G(J) \ G(Ira): we say that 
u > v, if either \S U \ < \S V \, or \S U \ = \S V \ and u >i cx v, or \S U \ = \S V \, u = v and 
u > lcx v. We also set u > v for all v G G(J) \ G(Im) and all u G G(irn). 

We claim that with this order, Ira can be extended to J by linear quotients. We 
have to show that for all u = x^ 1 ■ ■ ■ x^ n G G(J) and all v = x^ 1 • • • x 1 ^ G G(J)\G(Im) 
with u > v there exists w G G( J) with w > v such that (w) : v = (xj) and Xj divides 
uj gcd(w,-y). We distinguish several cases. 

Case (a): u G G(Im) and v G G(J) \ G(Ira). Since u G G(/m), there exists 
r G [n] such that hj < aj for j ^ r. On the other hand, since v G G(J) \ G(Ira), 
there exists / G [n] such that ti — ai + 1. If there exists p ^ r such that x p divides 
uj gcd(w, v), then t, p < h p < a p . Let w = (v/xi)x p ; then (w) : v = (x p ) and w G G(J) 
with w > v , because \S W \ < \S V \. Next we consider the case that x p does not divide 
uj gcd(u, v ) for all p ^ r. Then (u) : v = (x c r ) for some integer c. If the c = 1, then 
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there is nothing to prove. Otherwise, t r + 1 < h r < a r + 1. Let w = (v/xi)x r ; then 
(w) : v = (x r ) and w G G( J) with w > v, because \S W \ < \S V \. 

Case (b): u,v G G(J) \ G(7m) and (S^l < \S V \. Since v G G(J) \ G(Im), it 
follows that there exists I G [n] such that ti = ai + 1. If there exists r 6 S a with 
t r < a r , we set w; = (v/xi)x r . Then (u;) : u = (x r ) and u> G G(J) with w > v, 
because < \S V \. Next we consider the case that t r > a r for all r G S u . Since 
deg(u) = deg(f) and \S U \ < \S V \, it follows that there exists s G [n] \ S u such that 
h s > t s . We set w = {v/xi)x s . Then again (w) : y = (x s ), and w; G G(J) with w > v, 
because \S W \ < \S V \. 

Case (c): u, v G \G(/m), = \S V \ and u >i cx There exist l,r such that 
r < I, h r — a r + 1 > t r and hi < t t = a t + 1. Let w; = (v/x{)x r ; then (w;) : ?; = (x r ) 
and w G G(J) with w > v. Indeed, if \S W \ < \S V \ then w > v , and if (S^l = 1^1, 
then w >icx u and again w > v. 

Case (d): u,v G G(J) \ G(im), (S^l = IS 1 ,,] and u = v and u >i cx t>. There exist 
l,r such that r < I, t r < h r < a r and hi < U < a*. We set w = (v/xi)x r . Then 
: f = (x r ) and w G with w > v, because IS^I = |5!u|, = v and w >i ex 

In the next step we consider the general case where J = I(d;b!,...,b n ) an d Ixn C J. 
By the first step we can extend im to L = I^+i ]ai +i,...,a„+i) by linear quotients. 
Since Im C J it follows that + 1 < 6j for z = 1, . . . ,n. Therefore, L C J, and 
hence it suffices to extend L to J by linear quotients. 

Set Q = Oj + 1 for i — 1, . . . , n. It is enough to show that L = I(d+i; Cl ,..., Cn ) 
can be extended to A = /(d+i ;Clv .., Cs _ liCs +i iCs+1 ,...c n ) for some s G [n]. For monomials 
u, v G G(A), we say w > v, if u G G(L) and v G G(A) \ or u, v G G(A) \ G(L) 
and m >i cx v. 

We claim that with this order, L can be extended to A by linear quotients. We 
have to show that for all u = x^ 1 ■ ■ ■ x^ n G G(K) and all v = x* 1 • • • G G(K)\G(L) 
with u > v there exists w G G(K) with w > v such that (w) : w = (x,-) and x^- divides 
«/ gcd(w,f). We distinguish two cases. 

(i) u G G(L) and ?; G G{K) \ G(L). Since G G(A') \ it follows that 
t s — c s + 1, so t s > h s . On the other hand since deg(-u) = deg(w), there exists 
r G [n] such that h r > t r . Let w = (v/x s )x r , then (w;) : v = (x r ) and w > v because 
w G G(L). 

(ii) u,v £ G(K) \ G(L) and u >i cx v. So there exist /, r such that r < I, t r < h r 
and /i; < U. Let = (v/xi)x r , then (w;) : w = (x r ) and w G G(A') with w > v, 
because w >\ cx v. □ 

A monomial ideal / is called componentwise of Veronese type, if is of Veronese 
type for all j. 

Corollary 3.7. Let I be an ideal which is componentwise of Veronese type. Then 
I has linear quotients. 

Proof. It follows from Theorem 13.61 that AaITI can be extended to Aj+i) by linear 
quotients for all j. Hence by [121 Proposition 2.9] / has linear quotients. □ 
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